#include<bits/stdc++.h> 

using namespace std;
const int N=1e5+10;
string s;

vector<string> p;
int main( )
{

    int cnt=0;
    cin>>cnt;
    
    while(cnt--)
    {
        string x;
        cin>>x;
        p.push_back(x);
    }
    cin>>s;
   for(int i=0;i<p.size();i++)
   {
        int ans=0;int flag=0;
        while(true)
        {
            int it=s.find(p[i],flag);
            if(it!=-1)
            {
                ans++;flag=it+1;
            }
            else
            {
                break;
            }
        }
        cout<<ans<<" ";
   }
   cout<<endl;
    return 0;
}